#include"RBTree.h"

//
//int main()
//{
//	RBTree<int> rb;
//	//rb.Insert(1);
//	//rb.Insert(3);
//	//rb.Insert(5);
//	//rb.RightMost();
//	//cout<<rb.IsValidRBTRee();
//	int a[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };
//
//	return 0;
//}

int main()
{
	const int N = 10000;
		vector<int> v;
		v.reserve(N);
		srand(time(0));
	
		for (size_t i = 0; i < N; i++)
		{
			v.push_back(rand() + i);
			cout << v.back() << endl;
		}
	
		RBTree<int> t;
		for (auto e : v)
		{
			if (e == 29365)
			{
				int i = 0;
			}
			t.Insert( e);

			cout << t.IsValidRBTRee() << endl;
		}
}